素数也就是质数,是指一个不小2的正整数只有1和它本身两个约数。我们用C语言来判断,提高我们算法的理解。总体来说,有两种思路,代码的实现可以多种
方法一
我们对输入的数做了不小于2的判断,后面的例程就直接省去这步。
#include
int main(void) {
int i;
int a=0; // 素数的个数
int num=0; // 输入的整数
BEGIN:
scanf("%d",&num);
if(numk) {
printf("%d是素数。\n",m);
} else {
printf("%d不是素数。\n",m);
}
return 0;
}
方法六
判断素数,若是就返回1,否则就返回0,先看能不能被2整出,若整除zhi肯定不是素数,如不整除就看它能不能被3,5,7,9......一直到sprt(x),整除。若整除就不是素数
#include
#include
int Prime(long x);//声明
int main() {
int x;
int y;
x=10;
y=Prime(x);
if (y==1) {
printf("是素数\n");
} else {
printf("不是是素数\n");
}
return 0;
}
int Prime(long x) {
int i;
if(x%2==0) return 0;
else
for(i=3; i |